(5.7 Iterator operations) 72 614.98 T 2 10 Q 0.08 (Since only random access iterators provide) 72 597.9 P 4 9 Q 0.17 (+) 264.44 597.9 P 2 10 Q 0.08 ( and) 269.84 597.9 P 4 9 Q 0.17 (-) 291.92 597.9 P 2 10 Q 0.08 ( operators, the library provides two template functions) 297.32 597.9 P 4 9 Q 4.2 (advance) 72 585.9 P 2 10 Q 1.95 ( and) 109.8 585.9 P 4 9 Q 4.2 (distance) 135.62 585.9 P 2 10 Q 1.95 (. These functions use) 178.82 585.9 P 4 9 Q 4.2 (+) 281.24 585.9 P 2 10 Q 1.95 ( and) 286.64 585.9 P 4 9 Q 4.2 (-) 312.46 585.9 P 2 10 Q 1.95 ( for random access iterators \050and are, therefore,) 317.86 585.9 P 0.65 (constant time for them\051; for input, forward and bidirectional iterators they use) 72 573.9 P 4 9 Q 1.41 (++) 427.83 573.9 P 2 10 Q 0.65 ( to provide linear time) 438.62 573.9 P -0.08 (implementations.) 72 561.9 P 4 9 Q -0.16 (advance) 151.76 561.9 P 2 10 Q -0.08 ( takes a negative argument) 189.57 561.9 P 4 9 Q -0.16 (n) 310.56 561.9 P 2 10 Q -0.08 ( for random access and bidirectional iterators only.) 315.96 561.9 P 4 9 Q -0.23 (advance) 72 549.9 P 2 10 Q -0.11 ( increments \050or decrements for negative) 109.8 549.9 P 4 9 Q -0.23 (n) 287.3 549.9 P 2 10 Q -0.11 (\051 iterator reference) 292.7 549.9 P 4 9 Q -0.23 (i) 376.44 549.9 P 2 10 Q -0.11 ( by) 381.84 549.9 P 4 9 Q -0.23 (n) 397.72 549.9 P 2 10 Q -0.11 (.) 403.12 549.9 P 4 9 Q -0.23 (distance) 408.01 549.9 P 2 10 Q -0.11 ( increments) 451.21 549.9 P 4 9 Q -0.23 (n) 504.85 549.9 P 2 10 Q -0.11 ( by the) 510.25 549.9 P (number of times it takes to get from) 72 537.9 T 4 9 Q (first) 232.69 537.9 T 2 10 Q ( to) 259.69 537.9 T 4 9 Q (last) 273.41 537.9 T 2 10 Q (.) 295.01 537.9 T 4 9 Q (template ) 108 515.57 T (inline void advance\050InputIterator& i, Distance n\051;) 108 504.57 T (template ) 108 482.57 T (inline void distance\050InputIterator first, InputIterator last, Distance& n\051;) 108 471.57 T 1.89 (distance) 72 452.9 P 2 10 Q 0.87 ( must be a three argument function storing the result into a reference instead of returning the) 115.2 452.9 P (result because the distance type cannot be deduced from built-in iterator types such as) 72 440.91 T 4 9 Q (int*) 456.04 440.91 T 2 10 Q (.) 477.64 440.91 T 0 12 Q


Previous | Index | Next |